Cayo Costa State Park Vacations from $394

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Cayo Costa State Park vacation packages

Price found within the past 48 hours. Click for updated prices.
Edison Beach House
Hilton Garden Inn Ft Myers
LaPlaya Beach & Golf Resort - A Noble House Resort
Hyatt Place Fort Myers/at The Forum
Casa Playa Beach Resort
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips

Discover the most popular places to visit in Cayo Costa State Park

Cayo Costa State Park Hotel Deals

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr, Fort Myers, FL
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $213 total per night from Aug 21 to Aug 22
$213 total
Aug 21 - Aug 22
Total includes taxes and fees
8.4/10 Very Good! (1,002 reviews)
"Good people working there. They find out I have a birthday and surprised me with lava cakes on breakfast and dinner."

Reviewed on Aug 10, 2025

Marriott Sanibel Harbour Resort & Spa
The Westin Cape Coral Resort At Marina Village

The Westin Cape Coral Resort At Marina Village

4 out of 5
5951 Silver King Blvd., Cape Coral, FL
Fully refundableReserve now, pay when you stay
$186 nightly
The price is $208 total per night from Sep 1 to Sep 2
$208 total
Sep 1 - Sep 2
Total includes taxes and fees
9/10 Wonderful! (1,002 reviews)
"Alexandra in the front is top notch. She explaons everything as it should be. Even try8ng to sell me on upgrade was great. Im in customer service and sale and shes got it. Had i beenstaying longer i would have upgraded."

Reviewed on Aug 17, 2025

The Westin Cape Coral Resort At Marina Village
Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

3 out of 5
1701 Old Pondella Road, Cape Coral, FL
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $108 total per night from Aug 24 to Aug 25
$108 total
Aug 24 - Aug 25
Total includes taxes and fees
9.4/10 Exceptional! (694 reviews)
"Good"

Reviewed on Aug 14, 2025

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.